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® liiETHOD AND DEVICE FOR TRANSMiTTING DATA, DATA DECODER, AND DATA RECORDING 
MEDIUM. 



® Transmission of information is performed by detecting a first area point from coded data, generating a 
packet containing position inlonnalion about a second area point before or after the first area point b^ed on the 
first area point, and then, multiplexing the packet at a prescribed position of the transmitted coded data. A data 
decoding device whfch decodes reproduced data read out from a recording medium on which coded data 
prepared by multiplexing such a packet has a separating means which separates the coded data and the packet 
containig the position Information about at least one second area point before or after the first area point and at 
least one piece of additional information about the coded data from the coded data, decoding means which 
decodes the coded data separated by means of the separating means, and controi means which controls the 
read-out position of the recording medium based on the positkm information and additional information at the 
time of special reproduction. Therefore, the data recorded on the recording medium can be searched at a 
desired speed by using the data of the transmitted packet at the time of special reproduction. 
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Technical Field 

This invention relates to a data transmission method and a data transmission apparatus, a data 
decoding apparatus, and a data recording medium, and more particularly to a data transmission method 
and a data transmission apparatus, a data decoding apparatus, and a data recording medium suitable when 
used in the case d allowing picture data and speech data encoded at a variable rate to undergo time- 
division multiplex recording onto a disc to search a predetermined picture at a high speed. 

Background Art 

Examples of conventional data encoding apparatus and data decoding apparatus are shown in FIGS. 1 
and 2. In HG. 1, a video signal is compressed and encoded by video encoder 1 and is inputted to code 
tKiffer 4 within multiplexing unit 3. Moreover, a speech signal is compressed and encoded by audio encoder 
2. and is inputted to code buffer 5 of the multiplexing unit 3. 

Output terminals of code buffers 4, 5 are respectively connected to input terminals El. E2 of switching 
circuit 6. Output terminal F of the switching circuH 6 is connected to input terminal of header adding circuit 
7. Output of the header adding circuit 7 is delivered to digital data recording unit (DSIW) 10 composed of 
recording medium, e.g.. magneto-optical disc or magnetic disc (hard disc), etc.. recording/reproducing head 
and head drive circuit, etc. Control section 8 receives input of system clock that multiplexing system ctock 
generating circuit 9 outputs to sequentially allow input terminals El. E2 of the switching circuit 6 to be in 
the state connecting to output terminal F by a predetermined period to sequentially take out data from code 
buffer 4 or 5 to carry out time-division multiplexing thereof. 

The control section 8 controls switching circuit 6 and header adding circuit 7 so that bit stream is 
generated in accordance with the format shown in FIG. 3. 

Namely, as shown in FIG. 3. in the multiplexing system of IS011172 (MPEG), unit (one) multiplexing bit 
stream is composed of one PACK or more and one iSO_111 72__end_code. Ttie ISO_11172_end_code 
is code of 32 bits, and is expressed as 0x000001 b9 by hexadecimal number. Here, the leading Ox indicates 
that corresponding code is hexadecimal number (C language). 

One pack is composed of header consisting of Pack_Start_Code SCR (System Clock Reference) 
MUX__Raie, and one Packet or more. When Pack_Start__Code of header is code of 32 bits, and is 
expressed as 0x000001 b4 by hexadecimal number. Although length of pack is defined as variable length, 
its length is now assumed to be fixed to 2048 bytes for the brevity. 

One packet is composed of header consisting of Packet__Slart_Code_Prefix, stream^id, Pack- 
ei__length, PTS (Presentation Time Stamp) and DTS (Decoding Time Stamp), and packet data (Code Data). 
Packet__Start_Code_Prefix is code of 24 bits and is expressed as 0x000001 . stream__id is code of 8 bits 
and indicates tarid of packet as shown in FIG. 4. Packet_length (16 bits) indicates lengths packets 
subsequent thereto. 

Audio data (in the case of audio stream) or video data (in the case of video stream) is recorded into 
Code Data of respective packets. Moreover, since audio stream has 32 kinds of different stream-kl and 
video stream has 16 kinds thereof, it is possible to multiplex plural audio and video signals corresponding to 
the numbers of these kinds at the maximum. 

reserved stream has data. e.g.. character, etc. Uses of privaie_stream_1 and private_stream__2 are 
not determined. padding__stream is used for increasing data quantity. 

In accordance wHh the above-mentioned format, control section 8 carries out processing of addition of 
header and reading of code by using algorithm as shown in RG. 5, for example, so that interval (length] of 
pack becomes equal to 2048 bytes. 

First, control section 8 instructs header adding circuit 7 to add pack header (step SI). Then, the control 
unit 8 waHs until sum of 1^4 and M5 is equal to code data quantity D included within one pack, or is greater 
than that (step 32). Namely, the control section 8 waits until data contained within one pack is stored into 
code buffers 4, 5. 

Here, fA4 is data quantity written in code buffer 4 and M5 is data quantity written in code buffer 5. 
Moreover, D indicates total quantity of data included within one pack. Now. for simplification, D is assumed 
to be constant i.e.. value obtained by subtracting size (length) of pack header, size (length) of video packet 
header and size (length) of audio packet header from size (length) (2048 bytes) of pack. 

Then, quantity PI of video data contained within that pack and quantity P2 of audio data contained 
within that pack are calculated in accordance with the following formula (step 3). 



PI = D X M4/(M4 + IVI5) 
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P2 = D - P1 

In the above formula, total quantity D ol code data contained within pack is simply allocated (allotted) by 
ratio between data quantities of respective code buffers 4. 5. 
5 When data quantity is determined, control section 8 instructs header adding circuit 7 to output video 
packet (step S4). Then, control section B reads out video data ol PI bytes from code buffer 4 to output it to 
DSM 10 (step S5). Similarly, control section 8 adds audio packet header (step S6) to read out audio data of 
P2 bytes from code buffer 5 to output it to DSM 10 (step S7). In the DSM 10, these input data are recorded 
onto disc included therein. 

m The data recorded onto the disc in this way is decoded at data decoding apparatus shown in FIG. 2. 
Namely, header separating circuH 22 of separating unit 21 separates pack header and packet header from 
the data which has been read out from DSM 10 to deliver the separated data to control section 24, and to 
deliver time-division multiplexed data to input terminal G of switching circuit 23. Output terminals H1. H2 of 
switching circuit 23 are respectively connected to input terminals ol video decoder 25 and audio decoder 

IS 26. Control section 24 ol the separating unit 21 allows input lenminal G and output terminals HI and H2 of 
the switching circuit 23 to be sequentially in connecting state in accordance with stream_id of packet 
header delivered from header separating circuit 22 to con-ectly separate the time-division multiplexed data 
to deliver it to corresponding decoder. 

In the case where multiplexed video data is compressed by the encoding system ol MPEG in this way, 

20 there occurs limitation in random access or search operation. Namely, in MPEG, there are intra-frame 
coded picture (I (intra) picture), interframe coded picture (P (Predfclive) ptalure), and B (Bidirectionally 
predictive) picture). Since encoding ol I picture is carried out by using only data within that picture (frame or 
field), compression efficiency of data becomes lower. Such 1 picture itself can be decoded. Since P picture 
and B picture are picture obtained by difference signal from pictures before and after, the compression 

25 efficiency of data becomes higher. In order to decode such P picture or B picture, a predictive picture 
before or after that is required. For this reason, ordinarily, about 2 frames of I picture are caused to occur 
per second, thus to take balance between random access characteristic and compression efficiency. 

Conceptual view of bit stream including 1 picture. P picture and B pteture recorded onto disc by DSM 
10 is shown in FIG. 6. A sequence of video bit streams are divided into one GOP (Group of Pictures) or 

so more. GOP has I picture at the leading portion thereof. In the case where compression of fixed rate is being 
carried out with respect to video data, since I pictures cyclically appear at predetermined positions, 
con'esponding position is determined by calculation, thereby making it possible to provide an access 
thereto. However, in the case where compression of variable rate is being carried out. position of 1 picture 
becomes Indefinite. Thus, it Is difficult to provide an access. 

35 Namely, in the data decoding apparatus of FIG. 2, in the case where instruction of search is given 
thereto, main control unit (not shown) instructs video decoder 25 and audio decoder 26 to shift the 
operation mode to search mode. In the search mode, video decoder 25 decodes only data of I picture from 
inputted video data. Aliematively. only data of 1 picture is selected at separating unit 21 . and the selected 
data is inputted to video decoder 25. At the video decoder 25, the inputted data is decoded. 

40 In the search mode, cortrol section 24 instructs DSM 10 to issue command to move read-out position 
of data on the disc in forward (or backward) direction. While quantity of movement of read-out position at 
this time is dependent upon speed of search or encoding rate, etc., according as speed of search becomes 
higher, or encoding rate becomes higher, quantity of movement is increased. When read-out position is 
moved to a predetermined position, data outputted from DSM 10 is inputted to separating unit 21. Header 

45 separating circuit 22 separates video data to deliver it to video decoder 25. The video decoder 25 decodes 1 
picture which has appeared first to output it. In the search mode, audio decoder 26 is caused to be placed 
in mute state. 

As stated above, search operation (continuous reproduction of I pictures) is realized as repetition of 
random access. Namely, in the case where, e.g.. high speed search in forward direction is instructed from 

50 user, video decoder 25 skips read-out of data of a predetermined number of frames of data inputted thereto 
to search I picture to decode the 1 picture to output it. Alternatively, search of I picture is can-ied out by 
DSM 10, and only data ol 1 picture is delivered to video decoder 25. at which it is decoded. By repeating 
such an operation, search operation (continuous reproduction ol I pictures) is realized. 

As stated above, in the conventional apparatus, since the apparatus cannot recognize position (access 

55 point) of I pichjre, such an operation to move reproduction position to some extent thereafter to wait access 
point becomes necessary. For this reason, there was the problem that repetition period of search operation 
becomes long, so rapid (quick) search operation becomes difficult. 
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This invention has been made in view of such circumstances and contemplates rapidly finding out 
access point erf video data, thus making it possible to carry out quick search at a desired speed. 

Disclosure of the Invention 

5 

A data transmission method according to this invention is directed to a data transmission method for 
carrying out transmission oi encoded data, the method comprises the steps of: detecting a first entry point 
from at least one encoded data; generating, on the basis of the detected first entry point, packets including 
position information relating to at least one second entry point existing in a forward direction or in a 
w backward direction relative to the first entry point and at least one additional infonmation relating to the 
encoded data; and multiplexing the packets at a predetermined position of the encoded data. Moreover, a 
data transmission apparatus according to this invention is characterized in that the above-described data 
transmission method is applied. 

By features as described above, it is possible to carry out transmission of information for conducting 
15 quick search at a desired speed in special reproduction. 

Moreover, a data decoding apparatus according to this inventkwi is directed to a data decoding 
apparatus adapted for decoding reproduction data read out from a recording medium, characterized in that 
the apparatus comprises: separating means for separating, from the reproduction data, encoded data and a 
packet including position information relating to at least one second entry point existing in a forward 
20 direction or in a backward direction relative to a first entry point and at least one additional information 
relating to the encoded data; decoding means for decoding the encoded data separated by the separating 
means; and control means for controlling read-out position of the recording medium on the basis of the 
position information and the additional information at the time of special reproduction. 

By such a configuration, it is possible to carry out. in special reproduction, rapkl search at a desired 
25 speed by using transmitted packet data. 

In addition, a data recording medium according to this invention is directed to a data recording medium 
on whkih encoded data are recorded, characterized in that the data recording medium is formed by 
detecting a first entry point from at least one encoded data to generate, on the basis of the detected first 
entry point, packets including position information relating to at least one second entry point existing in a 
30 forward direction or in a backward direction relative to the first entry point and at least one additional 
information relating to tiie encoded data to multiplex the packets at a predetermined position of the 
encoded data to record the multiplexed data onto the recording medium. 

When such a data recording medium is used, it is possible to carry out rapid search of data on the 
recording medium at a desired speed. 

35 

Brief Description of the Drawings 

RG. 1 is a block diagram showing an example of conventional data encoding apparatus. 
FIG. 2 is a block diagram showing an example of conventional date decoding apparatus. 
40 FIG. 3 is a view for explaining the format of conventional bH stream. 
FIG. 4 is a view for explaining stream ^id of FIG. 3. 

FIG. 5 is a flowchart for explaining the operation of the data encoding apparatus of RG. 1 . 
FIG. 6 is a view for explaining bit stream in disc driven by DSM 10 of FIGS. 1 and 2. 
RG. 7 is a block diagram showing the configuration of an embodiment of a data encoding apparatus to 
45 which this invention is applied. 

RG. a is a block diagram showing the configuration of an embodiment of a data decoding apparatus of 
this invention. 

FIG. 9 is a view showing the format of pack of this invention. 

FIG. 10 is a view for explaining the format of entry packet of this invention. 
50 RG. 11 is a flowchart for explaining the operation of the data encoding apparatus of FIG. 7. 

FIG. 12 is a view for explaining another embodiment of the format of entry packet of this invention. 

RG. 13 is a view for explaining a further embodiment of the format of entry packet of tiiis invention. 

FIG. 14 is a block diagram showing the configuration of another embodiment of the data encoding 
apparatus to which this invention is applied. 
56 FIG. 15 is a btock diagram showing the configuration of another embodiment of the data decoding 
apparatus of this invention. 

FIG. 16 is a view for explaining a still further embodiment of the format of entry packet of this invention. 
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FIG. 17 is a block diagram showing the configuration of a further embodiment of the data encoding 
apparatus to which this invention is applied. 

FIG. 18 is a block diagram showing the configuration of a further embodiment of the data decoding 
apparatus of this invention. 

FIG. 19 is a view for explaining a still more further embodiment of the format of entry packet of this 

invention. 

FIG. 20 is a block diagram showing the configuration of a still further embodiment of the data encoding 
apparatus to which this invention is applied. 

FIG. 21 is a block diagram showing the configuration of a still further embodiment of the data decoding 
apparatus of this invention. 

Best Mode for Carrying Out the Invention 

FIGS. 7 and 8 are block diagrams showing the configuration of embodiments of a data encoding 
js apparatus and a data decoding apparatus to which a data transmission method according to this invention is 
applied, and the same reference numerals are respectively attached to the same components as those in 
the case of the apparatuses in FIGS. 1 and 2. 

In the data encoding apparatus of FIG, 7, output terminal of video encoder 1 is connected to input 
terminal of video entry point detecting circuit 31, and its output terminal is connected to input terminal of 
20 code buffer 4. Entry packet generating circuit 32 receives control input of control section 80 to deliver its 
output to input terminal E3 of switching circuH 6. Moreover, control section 80 receives input of system 
clock that multiplexing system clock generating circuit 9 outputs to allow input terminals El . E2. E3 of 
switching circuit 6 and output terminal F thereof to be sequentially in connecting states by a predetermined 
period to sequentially take out data from code buffers 4. 5 or entry packet generating circuit 32 to carry out 
26 time-division multiplexing thereof to output it to header adding circuit 7. 

Moreover, control section 80 controls header adding circuit 7 to allow it to add video packet header to 
video data read out from code buffer 4. Moreover, control section BO allows header adding circuit 7 to add 
audio packet header to audio data read out from code buffer 5. 

Further, control section 80 receives input of entry point generation signal generated at a generation 
30 liming of I picture from video encoder 1 or video entry point detecting circuit 31 to control entry packet 
generating circuit 32 to altow it to insert entry packet at a predetermined position of bit stream. In the case 
where video encoder 1 is of a structure capatrie of outputling an entry point generation signal, video 
encoder 1 outputs an entry point generation signal at a generation timing of I picture. 

Moreover, in the case of a configuration in which video encoder 1 cannot output an entry point 
35 generation signal, or in multiplexing already encoded video bit streams, video entry point detecting circuit 
31 generates an entry point generation signal of I picture, or detects entry point from video data inputted 
from video encoder 1 to output entry point generation signal. Entry point memory section 33 is a memory 
which is permitted to undergo read/write operation from control section 8Q, and serves to store position of 
detected entry point. Other components are similar to those in the case of FIG. 1 
40 Also in the embodiment shown in FIG. 7, multiplexed bit stream consists of at least one pack and 
ISO 11172_end__code. Respective packs are constituted by a format as shown in FIG. 9, for example. 

Namely, inHially. similarly to the case in FIG. 3, Pack__Header consisting of Pack__Start_Code SCR. 
MUX_Ratfi is allocated. Subsequently thereto. Video__Packet__Header is allocated. Further, subsequently 
thereto, video data including no I picture are respectively allocated by packet structure. Subsequently to 
45 video data, Entry_Packet and Video_Packet_Header are allocated in order recited. Further, subsequently 
thereto, video data including I picture are allocated by packet structure, riamely, immediately before video 
data including I picture (entry point) (Immediately before Video_Packet_Header). Entry_Packet is al- 
located. In the case of the embodiment, after video data. Audio__Packet_Header is allocated. Subsequently 
thereto, audio data are successively allocated by packet structure. 
50 Entry_Packet is caused to be format as sliown in FIG. 10. This format corresponds to the format of 
private_stream_2 of packets of MPEG. At the leading portion. Packet_Start_Code_Prefix is allocated. 
After that, stream__id expressed as Oxbf by hexadecimal number is allocated. 

After that, length indicating length of packet subsequent thereto is allocated. The above-mentioned 
allocation is similar to that in the case of header of packet in FIG. 3. In this embodiment AAAA_id is 
55 allocated next This indicates that the private packet is the format peculiar to user recognized by AAAA. 
After that, AAAA_j)acket_type is allocated. This indicates classHication within private packet format 
peculiar to user, and is caused to be Oxff in the case of entry packet. cun'ent__#_darta_streams. 
current # video streams. cun'ent__#_audio_streams successively allocated after that respectively in- 
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dicate the numbers of data packets, video packets and audio packets multiplexed immediately before next 
entry packet. Further subsequently thereto, enable_flag indicating validity of entry packet position informa- 
tion is allocated. 

Still further subsequently thereto, entry__packet_-3. entry _j)acket__-2. entry_packet__-l . en- 

5 try_j^acket_ + 1, entry_packet_ + 2 and entry__packel_+3 are successively allocated. In these areas, 
positions of entry packets existing backward by three (entry points), backward by two, backward by one, 
forward by one, forward by two and forward by three, and relative distances with respect to these entry 
packets indicated by the number of sectors of the disc driven by DSM 10 are respectively recorded. 
Accordingly, while entry_packet__-3, entry_j)acket_-2, entry_j>acket_-1. entry_packet_ + 1 , en- 

10 try_j>acket__ + 2. and entry_packet_ + 3 actually respectively indicate positions of sectors existing back- 
ward by three, backward by two. backward by one, forward by one, forward by two and forward by three 
including entry packets, such syntaxes are represented as positions of entry packets in the following 
description. Moreover, vrtiile positions of sectors including entry packet are indicated by relative distances 
between sectors, they may be indicated by absolute positions. i.e.. sector numbers themselves of disc. 

IS The operation of the embodiment of FIG. 7 will now be described. Control section 80 receives entry 
point generation signal from video encoder 1 or video entry point detecting circuit 31 to insert entry packet 
immediately before video entry point (FIG. 9). Namely, when control section 80 receives input of entry point 
generation signal, it allows entry packet generating circuit 32 to generate entry packet, and to allow 
switching circuit 6 to be switched to input terminal E side to deliver it to header adding circuit 7 to multiplex 

20 it together with video data and audio data from code buffers 4, 5. 

As shown in FIG. 10, in respective entry packets, positions of entry packets backward by three, 
backward by two, backward by one. forward by one, forward by two and forward by three are respectively 
recorded in entry_j)acket_-3, entry_packet__-2, entry _j3acke1:_-1 , entry_packet_+ 1, en- 
try_packet_+2 and enlry_packet_ + 3. PositkMis of backward (past) entry packets (positions backward 

25 by three, backward by two and backward by one) are stored into entry point memory section 33. thus 
making it possible to recognize them at the time of recording current entry packets. 

However, it is impossible to recognize positions of forward (future) entry packets at current time point. 
For this reason, at tiie time point of first delivering entry packet to DSM 10. data of entry packet that entry 
packet generating circuit 32 generates is caused to l>e dummy data. Control section 80 alkyws entry point 

30 memory section 33 to all store positions of entry points to read out positions of entry packets backward by 
three, backward by two. backward by one, forward by one, forward by two, and forward by three from entry 
point memory section 33 after multiplexing operations of all position data are completed (after recording 
operations onto disc of bit streams of video data and audio data have been completed) to deliver them to 
entry packet generating circuit 32. The entry packet generating circuit 32 generates, on the basis of these 

35 position information. entry_packet_-3, entry_packet_-2, entry_packet_-1 . entry_packet_+1, en- 
try_packet_+2, entry_packet_ + 3 which are correct position information of entry packets. The control 
section 80 controls switching circuit 6 to deliver correct position information of entry packet to DSM 10 to 
record (write once) entry_j)acket_-3, entry_packet_-2, entry _packet_-1, entry_packet_ + 1 . en- 
try^acket_ + 2, entry_packet_ + 3 in respective corresponding entry packets on the disc. 

40 Moreover, video encoder 1 and audio encoder 2 respectively encode video signal and audio signal at 
variable rates, and control section 80 controls header adding circuit 7 to add pack header so thai irrterval 
(length) of packs becomes equal to a predetermined number off bytes. To realize this. Hie control section 80 
uses algorithm as shown in FIG. 11, lor example, to control processing of addition of header, reading of 
code and insertion of entry packet. Here, for the brevity, the number of bytes of one sector is cased to be 

45 2048 bytes and the number of bytes of one pack is caused to be the same 2048 bytes as that of the 
number of bytes of one sector. In this case, since position of pack represents position of sector, position 
information of entry packet is eventually represented by position information of pack. 

It is now assumed that, similarly to the case in the processing of FIG. 5, M4 is data quantity stored in 
code buffer 4 and M5 is data quantity stored in code buffer 5. 

so Moreover. D indicates total quantity of data included within one pack. It is now assumed that, for the 
brevity, D is caused to be constant i.e., value obtained by sutrtracting size (capacity) of pack header, size 
of video packet and size of audio packet header from size of pack (2048 bytes). Moreover. D2 indicates 
total quantity of data within pack including entry packet, i.e.. value obtained by subtracting size of entry 
packet and size of video packet header from D. 

55 Initially, control section 80 instructs header adding circuit 7 to add pack header (step S11). Until sum of 
M4 and MS is equal to quantity D of code data included within one pack, or is greater than that (step SI 2). 
control section 80 warts (step S12). Namely, until data contained within one pack is stored into code buffers 
4, 5. control section 80 waits. 
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Then, control section 80 calculates, by the following formula, quantity PI of video data contained within 
corresponding pack and quantity P2 contained within the corresponding pack (step S13). P1, P2 are deHned 
as values obtained by allocating total quantity D of code data included wilhin pack by ratio between data 
quantities M4, M5 of respective code buffers 4, 5. 

PI = D X M4/(M4 + M5) 
P2 = D - PI 

Then, the control section 80 confirnns whether or not there exists video entry point in data up to the 
leading P1 bytes of data of M4 (step S14). In the case where no video entry point is included within pack, 
control section 80 instructs header adding circuit 7 to output video packet header (step S15). Then, the 
control section 80 reads out video data of PI bytes from code buffer 4 to output it to DSM 10 (step S16). 
Similarly, the control section 80 adds audio packet header (step S17) to read out audio data of P2 bytes 
from code buffer 5 to output it to DSM 10 (step S18)- 

In the case where no video entry point is included wilhin pack, the above-mentioned processing is 
repeated. This processing is similar to the processing in the case of FIG. 5. 

On the other hand, in the case where video entry point is included within pack, control section 80 allows 
entry point memory section 33 to first store position of current pack thereinto. Then, the control section 80 
calculates, by the following formula, quantity PI of video data contained within corresponding pack and 
20 quantity P2 of audio data contained therewithin (step SI 9). 

P1 = D2 X M4/(M4 + MS) 
P2 = D2 - PI 

25 The reason why after operation at the step S13 is carried out. similar operation is carried out here is 
that capacity of data is reduced b»ecause entry packet is included within corresponding pack. It is now 
assumed that PI. P2 are values obtained by allocating D2 by ratio between data quantities M4. M5 of 
respective code buffers 4, 5. 

Then, video packet header is outputled from header adding circuit 7 to DSM 10 (step 320). 
30 Subsequently, video data immediately before video entry point are outputted to DSM 10 through a path 
including video encoder 1. video entry point detecting circuit 31. code buffer 4. input terminal El and output 
terminal F of swHching circuit 6, and header adding circuit 7. and is then recorded onto the disc (step S21). 
Then, entry packet is outputted by entry packet generating circuit 32, and is recorded onto the disc (step 
S22). It should be noted that position Infonmation of entry packet at this time is dummy data and relative 
35 position information of the entry packet is not written onto the disc. 

ThereaHer. video packet header is outputted and recorded for a second time (step S23), and the 
remaining video data is outputled and recorded (step S24), Then, processing operation proceeds to steps 
SI 7, SIS. At these steps, audio packet header is added and audio data of P2 bytes is recorded. 

At the lime point when algorithm of FIG. 11 is repeated and input to video encoder 1 and audio encoder 
40 2 disappears, position information of entry packet is written into the entry packet already recorded on the 
disc. Namely, control section 80 reads out posHion of pack including entry packet from entry point memory 
section 33 to write relative positions of packs including respective three entry packets before and after into 
respective entry packets of disc of DSM 10. 

Moreover, while, in the above-described example, at the time of first delivering entry packet to DSM 10. 
4S data of entry packet are caused to be dummy data, with respect to infonmation of positions of backward 
(past) emry packets (positions backward by three, backward by two and backward by one), they may be 
con-ect position information entry_packet_-3. entry _packet_-2, entry_packet_-1 from the time point of 
first sending entry pack to DSM 10. 

Meanwhile, since it is impossible to recognize position of (future) entry packet existing at the 
50 succeeding (forward) position as described above, it is necessary to write once them into entry packet 
existing in multiplexed bit stream of DSM 10 after all multiplexing operatfons are completed with respect to 
at least these pos'rtion information. 

However, in the case where entry point memory section 33 hardly has capacity or have not capacity at 
all. since it is possible to hardly hold position information of entry packet existing at the succeeding 
5S (forward) position, or it is impossible to hold such information by any means, it is impossible to write once it 
into entry packet in the multiplexed bit stream recorded in DSM 10. Moreover, in the case where entry 
packet memory section 33 has not capacity at all. it is impossible to write position information of entry 
packet entry_packet__-3. entry_packet_-2, entry_packet_-1 existing at the preceding (backward) posi- 
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tion at the time of first sending entry packet to DSM 33. In such a case, since value included in position 
information of entry packet in the completed multiplexed bit stream is not correct value, there is the 
possibility that any unexpected operation may take place in the case where search is carried out on the 
basis of such a value. 

5 In view of the above, in this embodiment, flag (enable__flag) indicating validity of position information of 
entry packet is provided. In actual terms, the form of entry packet generated from entry packet generating 
circuit 32 is caused to be the form shown in FIG. 10. The form of FIG. 10 is a method in which validity of 
position information of all entry points included within corresponding entry packet are represented by one 1 
bit flag. Moreover, in place of entry packet of FIG. 10. the form of the entry packet of FIG. 12 may be used. 

10 The case of FIG. 12 is a method in which flags indicating validity are added every entry points. 

In the case where entry packet of the form of FIG. 10 is used, at the stage of carrying out multiplexing 
to first send multiplexed bit stream to DSM 10, since position information of entry packet cannot be written 
in complete state, O signifying "invalid (null)" is set to valid flag Enable Flag of position information of 
corresponding entry packet to record it into DSM 10. After recording operations of all multiplexed data are 

/5 completed, in carrying out write once operation into the entry packet by using position information of the 
entry packet stored In entry point memory section 33, with respect to entry packets into which all position 
information could be written, control section 80 updates Enable Flag existing in the corresponding packet 
into 1 signifying "valid". 

In the case where the entry packet of the form of FIG. 12 is used, at the stage of carrying out 

20 multiplexing to first send multiplexed bit stream to DSM 10, 1 indicating "valid" is set to valid flags 
corresponding to position information which could tie written in of valid flags of Enable Flag -3 - Enable 
Flag +3, and O indicating "invalid' is set to valid flags corresponding to position information which could 
not be written in thereof to record them into DSM 10. After recording operations of all multiplexed data have 
been completed, in carrying out write-once operation into entry p^ket by using position information of entry 

25 packet stored in entry point memory section 33. control section 80 updates, with respect to position 
information which could be written once, corresponding valid flag into 1 signifying "valid". 

When, in FIG. 12, enable__flag_N and entry_packet__N (-a^N^ + 3) is assumed to be continuous bit 
train and one number is assumed to be represented by this bit train, this is equivalent to the fact that 
valklity of corresponding value is represented by entry packet position information itself in place of 

30 providing position information valid flag of entry packet. Namely, in the case where valkl position 
information cannot be written, an approach is employed to write in advance a value within a specific range 
or invalid value as position information, thus making it possible to realize the function identical to addition of 
position information valid flag. In the case where a specific value is written into position information of entry 
packet to thereby indicate that respective entry points are invalid, it is possible to provide plural kinds of 

35 specifk: values indicating invalid. For example, with respect to the case where information of corresponding 
entry point is invalid because recording off position information of entry point merely fails to be carried out 
and the case where it is intentionally inhibited to move read-out position to the entry point, writing is carried 
out into entry packet by different values, thereby making it possible to inform the data decoding apparatus 
of that fact. 

40 Data decoding apparatus adapted for carrying out search operation tjy making use of enable_flag as 
shown in FIG. 10 or 12 will now be described with reference to FIG. 8. At tiie time of normal reproduction, 
header separating circuit 22 of separating unit 21 separates pack header, packet header and entry packet 
from data which have been read out from DSM 10 to deliver them to control section 60, and to deliver time- 
division multiplexed data to input terminal G of switching circuit 23. Output terminals HI. H2 of the 

4S switching circuit 23 are respectively connected to input terminals of video decoder 25 and audio decoder 
26. The control section 60 altows input terminal G and output terminals HI, H2 of switching circuit 23 to be 

successively in connecting state in accordance with stream ^id of packet header delivered from header 

separating circuit 22 to correctly separate the time-division multiplexed data to respectively deliver video 
data and audio data to video decoder 25 and audio decoder 26. 

50 Moreover, the control section 60 reads out information relating to entry point (information of entry 
packet) from data inputted from header separating circuit 22 to deliver it to entry point memory section 41 
to allow it to store that information. Since information of current read-out position, e.g., sector No. of disc of 
DSM 10 is delivered from DSM 10 to the control section 60, entry point memory section 41 can store 
position of entry packet and its content in a manner to be in correspondence with read-out position of DSM 

55 10. At this time, confol section 60 deliver information to entry point memory section 41 so as to include 
enable__flag shown in FIG. 10 or 12. Thus, entry point memory section 41 also stores it. 

The operatk>n in the case where search operation of the data decoding apparatus of FIG. 8 is instructed 
will now be described. Initially, main control section (not shown) instructs control section 60, video decoder 
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25 and audio decoder 26 to carry out shift to search mode. The control section 60 extracts, on the basis of 
current read-out position information delivered from DSM 1 0, entry packet information in the vicinity of the 
position from entry point memory section 41. At this time, the control section 60 judges validity of position 
information of entry packet from enable__flag stored in the entry point memory section 41 . In the case 

s where position information is invalid, the control section 60 does not instruct DSM 10 to carry out search 
operation on the basis of that information, but extracts different entry packet information from memory 
section 41. In the case where, from position information of different entry point or the like, position of that 
entry point can be calculated by interpolation or estimation, etc., DSM 10 may be caused to undergo search 
to the position of the entry point determined in that way. 

10 When control section 60 determines position information of valid entry packet, it sends search 
instruction to DSM 10, thus to allow read-out position to be moved, at a high speed, to sector including that 
entry point. When movement is completed, DSM 10 reproduces data from the sector including that entry 
point to deliver it to separating unit 21. As has been described with reference to FIG. 9, entry packets are 
disposed (allocated) immediately before video data in which I picture is recorded. Accordingly, when video 

15 data subsequent to entry packet is separated by header separating circuit 22 and is delivered to video 
decoder 25, the first picture ol the video data has been I picture. The video decoder 25 immediately 
decodes I picture which has first appeared to output It. In the search mode, audio decoder 26 is caused to 
be in mute state. 

Since position information of respective three entry points before and after are recorded in entry 
20 packets, control section 60 repeats an operation to search a sector including the next entry packet from that 
position information to reproduce it. Thus, I pictures are rapidly and successively reproduced. 

The control section 60 is operative so that when designated search speed is high, it provides an access 
to remoter entry point, while when designated search speed is low, it provides an access to nearer entry 
point. Since three entry points are respectively recorded in forward and backward directions. It is possible 
25 to have variation of search speed of three stages or more by combination of entry points selected. 

While relative positkms of entry points backward by three, backward by two, tjackward by one, foiward 
by one. forward by two, and forward by three of respective entry packets are recorded, by the number of 
sectors. in entry __packet_-3. entry__packet_-2. entry_packet_-1 , entry_packet_+1. en- 
try_j)acket_ + 2 and enfry_packet_ + 3, it is not necessarily required that relative positions of entry points 
30 written here are positions of entry points of positions of -3, -2, -1, +1. +2, +3 with respect to the entry 
packets. For example, relative positions of arbitrary entry packets may be also recorded in a manner of -25. 
-a. -1, +1, +5, +20. 

Thus, it is possible to change relative positions of entry points to be written every recording 
apparatuses, every multiplexed data and/or every entry packets in dependency upon various characteristics 

35 such as kind of recording media, signal form of multiplex^ bit stream and the property of video or audio 
data to be multiplexed, etc., thus making it possible to adjust such speed 

For example, in multiplexed bit stream prescribed by IS011172 (MPEG), the number of pictures from I 
picture to the next ! picture is changeable. In such a case, in the case where entry points of positions of -3, 
-2.-1. +1. +2, +3 are always written in entry packets, speed of search reproduction with respect to real 

40 time reproduction would vary in bit stream where the numbers of pk^tures (frames) between I pictures are 
different. However, an approach Is employed to allow relative positions of entry points to be adjustable in 
correspondence with the number of pictures between I pk^tures to record them into entry packets to thereby 
adjust search speed, thus making it possible to realize a fixed search reproduction speed between bit 
streams in which the numbers of pictures (frames) between I pictures are different. 

45 It is not necessarily required that relative positions of entry points written In position information of entry 
packets are positions of entry points of positions of -3, -2, -1, +1, +2, +3 with respect to the entry 
packets. For example, relative positions of arbitrary entry packet may be recorded in a manner of -25. -8, 
-1. +1, +5, +20. In the case of carrying out special reproduction such as slow reproduction operation in 
forward and backward directions or frame feed reproductkm operation, etc.. there are instances where 

50 positions of entry points of positions of -1, +1 before and after may be required. 

In view of the above, with respect to bit stream for which such special reproduction is required. 
limitatkMi may be provided in position of entry poim recorded in entry__packet__-1 , entry_jDacket_+ 1 to 
respectively write positions of entry points of positkms of -1. +1 before and after. 

As previously explained, in the case of recording position information of entry points existing forward or 

55 backward by arbitrary number (of entry points) into entry packet, in such cases of recording relative 
positions of entry packets backward, e.g., by -25, -8.-1, +1. +5, +20. when entry packet of a form as 
shown in FIG. 10 or 12 is employed, a data decoding apparatus as shown in FIG. 8 cannot discriminate 
positional shift l>etween those position information of entry points freely written and position information of 
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entry point positioned forward or backward by arbitrary number of entry points. Accordingly, in the case 
where those relative position information are used for search operation, there is the problem that il is 
impossible to predict what search speed can be realized. 

In view of the above, the entry packet is caused to be a form as shown in RG. 13 and it may be also 

s possible to record, into entry packet entry point interval information Entry Point Position -3. Entry Point 
Position -2. Entry Point Position -1. Entry Point Position +1. Entry Point Position +2, Entry Point Position 
+ 3 indrcating positional shifts of entry points in forward or backward direction indicated by entry _j>acket__- 
3. entry _jiacket__-2. entry_packet__-1 , entry _packet__+ 1, entry_packet_+ 2. entry_packet_ + 3. 

For example, in the case of respectively recording position information of entry points existing in 

70 forward directions by -25. -8,-1, +1, +5, +20 in entry_j)acket_-3, entry__packet_-2. entry_packet_-1 , 
entry_j)acket__+1. entry_packet_ + 2. entry_jpacket_+3. -25, -8.-1, +1. +5. +20 are respectively 
recorded in Entry Point Position -3, Entry Point Position -2, Entry Point Position -1, Entry Pant Position +1, 
Entry Point Position +2. Entry Point Position +3. It Is to be noted that while interval of entry point is 
represented with the number of entry points being as a unit, such interval may be represented with time, 

75 the number of pictures or the number of frames being as a unit. 

FIG. 14 is a block diagram showing the configuration of a data encoding apparatus adapted for 
generating such an entry packet. While the fundamental configuration is similar to that of FIG. 7, the 
operations of entry packet generating circuit 34 and control section 81 are different. Interval designation 
signal which designates interval of entry point is inputted from input section (not shown) to control section 

20 81 . Similarly to the case of FIG. 7, control section 81 receives entry point generation signal from video entry 
point detecting circuit 31 to control entry packet generating circuit 34 to generate entry packet comprised of 
dummy data. When multiplexing operations of all data have been completed, control section 81 extracts 
position Information of entry point corresponding to the interval designation signal from position information 
of entry point stored in the entry point memory section 33 to deliver it to entry packet generating circuit 34. 

25 At this time, control section 81 also delivers interval designatkm signal to entry packet generating circuit 34. 
The entry packet generating circuit 34 generates, on the basis of position information and Interval 
designation signal of respective entry points. entry__packet__-3, entry_packet__-2, entry_packe1_-1 . 
entry_j5acket_+1. entry_packet__ + 2, entry_packet_+3. and Entry Point Position -3. Entry Point 
Position -2, Entry Point Position -1, Entry Point Position +1, Entry Point Position +2, Entry Point Position 

30 +3. The control section 81 controls switching circuit 6 to deliver this information to DSM 10. and controls 
DSM 10 to write once these information into respective corresponding entry packets. 

FIG. 15 is a block diagram showing the configuration of a data decoding apparatus adapted for carrying 
out search by using information up to such Entry Point Position -3 - +3. The fundamental configuration is 
similar to that of FIG. a 

35 At the time of normal reproduction, header separating circuit 22 discriminates entry packet from 
multiplexed bit stream sent from DSM 10 to send the content of entry packet to control section 61. The 

control section 61 sends position information of entry packet (entry packet_-3, entry jacket__-2. en- 

try_packet_-1 , entry_packet_+1, entry_packei_ + 2. entry__packet__+3) and interval information 
thereof (Entry Point Position -3, Entry Point Positkwi -2, Entry Point Position -1. Entry Point Position +1, 

40 Entry Point Position +2, Entry Point Position +3) to entry point memory section 42 to store it thereinto. 
Then, target value of search speed is given from main control section (not shown) to control section 61 and 
search operation is instructed thereto. The control section 61 detects a speed required for realizing a speed 
closest to the designated search speed of interval informatkwi Entry Point Position -3, Entry Point Position 
-2, Entry Point Position -1, Entry Point Position +1. Entry Point Position +2, Entry Point Position +3 of 

45 entry packet information stored in the entry point memory section 42. Further, control sectk>n 61 selects 
position infonmation corresponding to detected Interval Information from entry _j)ackel_-3. entry_packet__- 
2, entry_packet__-1, entry_packet_ + 1 . entry^acket_+2. entry__packet_+3 stored in the entry point 
memory section 41 . The control section 61 instructs DSM 1 0 to carry out search operation to entry point by 
using position informatkm of entry packet selected In this way. 

so As stated above, interval Information indicating that position Information of respective entry packets 
indicate how many number of positional shifts of entry points are in forward direction or In backward 
direction are used, thereby nuiking it possible to select entry packet position information which realizes, 
with respect to alt desired search speeds, a search speed closest thereto. 

Entry packet may be in a form as shown in FIG. 16. and size of data (byte No.) of I pKlures l-picture 

55 length immediately after conresponding entry point, position of pack in which termination of data of the I 
picture is multiplexed l-picture END sector^No., or hoih data tiiereof may be also recorded into entry 
packet. 
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The configuration of a data encoding apparatus adapted for recording l-picture length, l-picture END 
sector_No. into entry packet is shown in FIG. 17. It is to be noted that the same reference numerals are 
respectively attached to the same components as those of FIG, 7 and their explanation is omitted for the 
brevity. 

5 I picture end point detecting circuit 51 has a function to search termination of data of I picture from bit 

stream sent from video encoder 1 to inform control section 82 of generation timing of that termination. The 
entry point memory section 37 has a function to hold position of entry packet, length of data of I picture (I- 
picture length) subsequent immediately after that entry packet, and position information of sector l-picture 
END sector _No. in which termination of data of that I picture is multiplexed. 

10 Length of data of I picture (l-picture length) is determined in a manner as described below. Control 
section 82 obtains generation timing of entry point from video encoder 1 or video entry point detecting 
circuit 31, and obtains generation timing of end point of data of I picture subsequent immediately after that 
entry point from I picture end point detecting circuit 51. Since the position of entry point is the position of 
start point of data of I picture, control section 82 calculates difference between generation timing of end 

/5 point of data of I picture and generation timing of entry point to convert it into the number of bytes to 
thereby calculate length of data of I picture (l-picture length). The control section 82 delivers the l-picture 
length thus obtained to entry point memory section 37. and stores it thereinto. 

Since there is the possibiltty that length (capacity) of data of I picture is greater than memory capacity 
of code buffer 4, there are instance where, a! the lime of first multiplexing entry packets to write it into DSM 

20 10. length of data oi I picture (l-picture length) to be written into thai entry packet may not be yet 
calculated. In such a case, entry packet generating circuit 36 generates 0 or specific value indicating 
calculation which is not yet perfbrmed virith respect to the position of l-picture of entry packet. Accordingly, 
at this stage, entry packet including dummy l-picture length is recorded on the disc of DSM 10, The control 
section 82 delivers, at the time point when length of data of I picture has been calculated, length of data of I 

25 picture (I picture length) to entry point memory section 37 to store it thereinto to deliver value of l-picture 
length to DSM 10 at the time of carrying out write once operation into entry packet later to record it. 

Moreover, position of termination of pack in which data of I picture are multiplexed (l-picture END 
sector_No.) is determined in a manner as described below. Ctontrol section 82 multiplexes data by the 
algorithm shown in FIG. 1 1 by data quantities M4. M5 stored in code buffers 4 and 5. In this case, control 

30 section 82 judges, separately from the processing described in the algorithm shown in FIG. 1 1 , whether or 
not end point of data is included in video data of corresponding sectors every respective sectors. In the 
case where end point of data of I picture is included within corresponding sector, the control section 82 
allows entry point memory section 37 to store position of that sector. The entry point memory section 37 
stores that position data in a manner to become in con-espondence with data written into entry packets 

35 multiplexed immediately t»efore that I picture. 

With respect to position of sector included at terminating position of data of I picture (l-picture END 
sector-No.) stored in the entry point memory section 37. its value is delivered to DSM 10 when write once 
operation of entry packet is canried out similarly to length of data of I picture (l-pictu^e lengtii). tn this 
instance, l-picture END sector-No. is written into DSM 10 by position of sector where multiplexing of data of 

40 that I picture is started, i.e.. relative distance (No. of sectors) from position of sector where entry packets 
are multiplexed. 

An example off a data decoding apparatus adapted for carrying out high speed search by using l-picture 
END sector-No. and hpiclure lengtii written into entry packet in this way will now be described witfi 
reference to RG. 18, 

45 Meanwhile, video decoder based on IS011172 (MPEG) has vkJeo code buffer within the decoder in 
order to guarantee decode operation also with respect to bit streams such that quantities of data are 
different every pictures. Bit stream incoming to video decoder 25 is first once into video code buffer and is 
then decoded at a necessary timing. 

Hitherto, in order to continuously reproduce I picture, control section 62 pertormed an operatkm to 

so monitor wheUier or not decode of I picture by video decoder 25 has been completed to issue search 
command of the next I picture to DSM 10 after completion of decode has been confimned. In tiie case 
where video decoder 25 has video code iMiffer at this time, at the stage where decode section of video 
decoder 25 has completed decode of I picture, data of P, B pictures multiplexed subsequentiy to I picture 
are stored in video code buffer ol ttie video decoder 25. Although those data are not decoded, such data 

55 are placed in the state where tiiey are read out. In many cases, since speed of search is governed by the 
time required for reading out data from DSM 25 rather than tiie time required for decoding of video decoder 
25. speed of search is lowered by load of useless P. B pictures. 
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In this embodiment, by using hpicture END sector-No. information written in the entry packet, useless 
read-out quantity of P, B pictures can be held down to the minimum level and data o1 I picture to be 
displayed next can be read, in advance, into the video code buffer within video decoder 25. Accordingly, in 
a data decoding apparatus such that search speed is governed by read-out speed from DSM 10. higher 

5 speed search operation can be realized. The operation thereof will be described below. 

During search operation, control section 62 instructs DSM 10 to carry out search on the basis of 
position information of entry packets before and after recorded in entry packet. The DSM 10 reads out 
multiplexed bit stream from designated position (sector) to send it to header separating circuit 70. When the 
header separating circuit 70 detects entry packet in the multiplexed bit stream thus sent, it generates 

TO interruption signal to inform control section 62 of it. The control section 62 receives this interruption signal 
to detect sector No. ol current sector which is being read out of DSM 10 to store it as position of current 
entry point into entry point memory section 43. 

Simultaneously with this, tiie confol section 62 takes out position information of entry point written in 
the entry packet from the header separating circuit 70 to store it into entry point memory section 43. As 

ts described above, since l-picture END sector-No. is written into the entry packet by relative position (No. of 
sectors) from the leading sector position of current entry point, the control section 62 adds l-picture END 
sector_No. to position information ol current entry point which has been read out from DSM 10 and has 
tieen stored into entry point memory section 43 to thereby convert relative position information into absolute 
position information (sector No.). The entry point memory section 43 stores this absolute position 

20 information along with information of other entry packets. 

According as DSM 1 0 continues delivering multiplexed bit stream to header separating circuit 70, sector 
No. of sector which is read by DSM 10 increases with time. The control section 62 reads out sector No. 
from DSM 10 by a fixed perk>d to compare it with l-picture END sector-No. converted into at»solute position 
information stored in entry point memory section 43. At tiiis time, in the case where sector No. obtained 

25 from DSM 10 is above sector No. that l-piclure END sector-No. converted into absolute position information 
indicates, the control section 62 judges that necessary read-out operation of necessary I pictures is 
completed and unnecessary data such as P. B pictures subsequent to I picture are loaded to immediately 
Instruct DSM 10 to conduct a search for reading thereinto the next I picture. 

Moreover, the data decoding apparatus of this embodiment can carry out search by more constant 

30 search speed by using size of data of I picture (l-picture length) written in the entry packet, or position of 
pack where terminations of I picture data are multiplexed (l-picture END sector-No.). In the case where tiie 
operational mode enters the search operation, the control section 62 shown in FIG. 18 reads, from DSM 10 
thereinto, sector Including the leading portion of data of I picture on the basis of position information of 
entry point stored in the entry packet. Since entry packets are necessarily multiplexed in the sector thus 

35 read thereinto, it is possible to read out length of data of l-picture or quantity of sectors to be read in from I 
picture length, l-picture END sector-No. written tiierein. The control section 62 Judges whether or not I- 
picture length or l-picture END seclor-No. written in the entry packet is above a certain threshold value. 
Further, in the case where l-picture length or l-picture END sector-No. is above a certain threshold value, 
tiie control section 62 judges how many I pictures above the threshold value are continuous. In the case 

40 where I pictures of which data quantity is above the threshold value are continuous by a predetermined 
number of pictures or more, it takes much time for read^t of data from DSM 10 or decode processing by 
video decoder 25 and it can be therefore estimated that search speed has become low. Accordingly, the 
control section 62 temporarily canries out stop of decode of I picture or atteralion (change) of entry point to 
be selected of entry points of -3 - +3 thus to make a correction. Stop of decode of I picture is realized by 

45 instructing DSM 10 to conduct search to tiie next entry point before data is delivered to video decoder 25 
and audio decoder 26. Alteration (change) of position of entry point to be selected is realized by allowing 
DSM 10 to search entry point to carry out a search higher than that of the search which has been carried 
out until now in carrying out search of the next I picture. For example, rf search using, e.g.. en- 
try_j)acket__+2 is being carried out, this search is temporarily changed into search using en- 

50 try packet__ + 3 . 

In the case where search speed is temporarily lowered by the above-mentioned procedure, search 
operation immediately thereafter is temporarily omitted or is caused to be conducted at higher speed, thus 
making it possible to realize search dose to more constant speed. 

Moreover, tiie form of entry packet is caused to be as shown in FIG. 19 and not only l-picture length. I- 
55 picture END sector-No. relating to I picture subsequent to the entry packet but also I picture length, I- 
picture END sector-No. relating to I picture subsequent to the entry packets indicated by entry_j)acket_-3 
- entry_packet__ + 3 may be recorded into entry packet. Namely, l-picture lenglh_-3 - l_picture 
lengthy + 3. 1 picture END sector__No.__3 l-picture END sector-No._+3 are written into the entry packet. 
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Thus, when the control section of the data decoding apparatus can recognize, when it reads thereinto 
new I picture, length of that I picture or position of ternninaticn on the disc of DSM 10 before it reads 
thereinto entry packets multiplexed immediately before that I picture. Accordingly, a higher speed search 
can be realized. 

5 Further, In the embodiment of the entry packet shown in FIG. 19, video stream No. is recorded into the 
entry packet. Video data up to 16 at the maximum are permitted to he multiplexed in the multiplexed bit 
stream prescribed in IS011172 (MPEG). When it is assumed that a plurality of video steams are 
multiplexed in one multiplexed bit stream and search operation is carried out with respect to two 
multiplexed video streams or more, since positions of entry points are different by respective video streams, 

10 it is necessary to record entry point informatton with respect to respective bit streams. 

In the form o1 the conventional entry packet, only entry packet with respect to one video stream could 
be multiplexed. However, by recording Video stream__No. information into entry packet to multiplex entry 
packets with respect to respective video streams, the data decoding apparatus can select entry packet with 
respect to necessary video stream. Also in multiplexed data where a plurality of video streams are 

/s multiplexed, search operation can be realized with respect to an arbitrary video stream. 

Further, in the embodiment of the entry packet shown in FIG. 19, Copy Management Rag is recorded. 
Copy Management Flag serves to realize the same role as that of SCMS (Serial Copy Management 
System) employed in CD (Compact Disc) or DAT (Digital Audio Tape), and is flag for designating that copy 
which is not intended by maker of multiplexed data is disabled (inhibited). Moreover, Copy Management 

2Q Rag is permitted to record not only information indicating whether or not copy is inhibited, but also 
information indicating how many number of times of copy operations are permitted. Thus, a procedure is 
permitted to copy bit stream to prepare duplicate (reproduction), but a procedure is prohibited to prepare a 
further duplicate (reproduction) based on the reproduction, i.e.. duplicate by second hand copy. From facts 
as described above, it is possible to clearly indicate bit stream for which copy Is desired to be inhibited 

25 because copyright is claimed, or the like with respect to the data decoding apparatus or equipment 
connected thereto. 

FIG. 20 is a block diagram showing the configuration of a data encoding apparatus adapted for forming 
such multiplexed bit streams. In the data encoding apparatus shown in FIG. 20, there respectively n number 
of vkleo encoders 1. video entry point detecting circuits 31. I picture end point detecting circuits 51. and 

30 code buffers 4 and 5. In the case of such data encoding apparatus, control section 83 carries out, by 
switching circuit 6. switching between video and audio bit streams stored in respective code buffers 4, 5 to 
deliver the bit stream obtained by switching to header adding circuit 7 to add video packet header or audio 
packet header thereto to record it into DSM 10 in pack units. 

m the case where I picture of any video stream is included in pack which attempt to be recorded into 

35 DSM 10, entry packets are multiplexed immediately before that I pk:ture. At this time, control section 83 
delivers, to entry packet generating circuit 38. information indicating the relationship between that entry 
packet and video stream to which the entry packet corresponds to record it into Video stream-No. of entry 
packet. 

The control section 83 determines l-picture length and l-picture END sector-No. relating to respective I 

40 pictures similarly to the case of FIG. 7 to allow entry point memory section 39 to store them. After 
multiplexing operations of all data have been completed, the control section 83 reads out l-picture length 
and i picture END sector-No. from entry point memory section 39 to deliver them to entry packet 
generating circuit 38. The entry packet generating circuit 38 generates, on the basis of hptahire length and 
l-picture END sector-No., \_p\c\uxe length__-3 - l_picture length_ + 3, l-picture END sector-No._-3 - I- 

4S picture END sector_No._ + 3. l-picture length, l-picture END sector-No., l-picture length_-3 - l-picture 
length_+3 l-picture END 3ector_No._-3 - l-picture END sector-No._ + 3 are delivered to DSM 10 
through switching circuit 6. and are respectively written once into corresponding entry packets. 

Moreover, in the case where copy information indicating inhabitation of copy is inputted from input 
section (not shown), the control section 83 instructs entry packet generating circuit 38 to set value indicating 

50 copy inhibit in Copy Management Flag of entry packet to be generated witii respect to bit stream for which 
it is required tiiat copy is inhibited. 

In the data decoding apparatus shown in FIG. 21. control section 63 is supplied with stream No. 
(stream-No.) of bit stream to be selected from input section (not shown). In tiiis state, when search 
command is given to control section 63, the control section 63 reads out Video stream-No. of entry packet 

ss delivered from header separating circuH 70 to store, when that value is in correspondence with selected 
stream-No., entry point information, etc. recorded in that entry packet into entry point memory section 44. 
Moreover, when that value is not in correspondence with the selected stream-No., the control section 
cancels that entry point information, etc. Similarly to the operation of the control sections in other 
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embodiments, control section 63 controls DSM 10 on the basis of entry point information stored in entry 
point memory section 44 to execute search operation. By providing entry packets every video streams to 
be multiplexed in this way to Include identifier indicating correspondence relationship with video stream in 
the entry packet, it is possible to realize search operations in all murtiplexed video streams. 

s Moreover, in the data decoding apparatus shown in FIG. 21. control section 83 reads thereinto Copy 
Management Flag of entry packet delivered from header separating circuit 70 to handle, if value indicating 
copy inhibit is set therein, that video stream as copy inhibit. In the case where video decoder 25 Is provided 
with external output terminal, control section 63 controls video decoder 25 so as not to output bit stream 
data to the external output terminal with respect to video stream handled as copy inhibit, or sets a value 

TO indicating copy inhibit of bit stream sent out in carrying out external output to inform the destination 
equipment that the bit stream is in copy inhibit state. 

in the case of carrying out search operation, the data decoding apparatus continuously displays I 
pictures by using entry packet information. In this case, pictures which are not continuous in point of time 
would be displayed. There is the possibility that when operator views pictorial images which are not 

IS continuous in point of time for a predetermined time or more, eyes might extremely grow weary. 

In view of the above, as shown in the data decoding apparatus shown in FIG. 21 , control section 63 Is 
caused to be of a structure capable of luminance control signal to video decoder 25 to reduce luminance of 
display picture during search so that weariness of the eye can tte reduced. When operational mode enters 
search operation in response to command from main control section (not shown), control section 63 sends a 

20 control signal to reduce luminance to video decoder 25. When the video decoder 25 receives luminance 
control signal, it reduces luminance of display picture to allow the display picture to become dark. 
Moreover, when search operation is completed, control section 63 sends a control signal for allowing 
luminance to t»e in normal state for a second time. Thus, video decoder 25 allows luminance of display 
(Mcture to be in normal state for a second time by that signal. Thus, search operation is carried out, 

25 whereby luminance of display picture can be reduced for a time period during which pictures which are 
discontinuous in point of time are displayed. Thus, weariness of the eyes at the time of search operation 
can be reduced. 

Industrial Applteability 

30 

In accordance with the data encoding apparatus to whtah this invention is applied, since entry packet 
generated in correspondence with entry point are multiplexed with data of variable rate, it Ijecomes possible 
to quickly searcfi predetermined data in conrespondence with the entry packet. Moreover, when point to be 
accessed takes place for a time period during which data of variable rate are stored, entry point is 

35 generated. When stored data of variable rate reaches a predetermined quantity, presence or absence of 
entry point for tiiat storage time period is judged. As a result, entry packet is multiplexed with data of 
variable rate immediately before entry point. Thus, it is possible to securely multiplex entry packets at a 

predetermined position. Further, since additional information such as enable__flag, entry point position, I- 

picture length, l-picture END sector-No.. Video Stream No., Copy management flag. etc. are inserted into 

40 the entry packet, it is possible to set, at the time of encode, necessary information on the decoder side of 
search speed control or realization of high speed search. 

Further, in accordance with the data decoding apparatus of this invention, since data of variable rate 
and entry packet are separated from data reproduced from recording medium to control access position of 
the recording medium in correspondence with position information and additional information of entry 

45 packets before and after the separated entry packet, it becomes possible to securely quickly search 
predetennnined data. In addition, it is possible to control decode operation such as copy inhibit, etc. on the 
basis of additional information in the entry packet 

Claims 

50 

1. A data transmission method for carrying out transmission of encoded data, 
the method comprising the steps of; 
detecting a first entry point from at least one encoded data: 

generating, on tiie basis of the detected first entry point, packets including position infbrnmtion 
55 relating to at least one second entry point existing in a forward directmn or in a backward direction 
relative to the first entry point and at least one additional informatkMi relating to the encoded data, and 
multiplexing the packets at a predetermined position of the encoded data. 



15 



EP 0 676 756 A1 



Z A data transmission method as set forth in claim 1. wherein the additional Information includes 
information indicating validity of position information relating lo all second entry points included within 
one packet. 

a A data transmission method as set forth in claim 1. wherein one packet includes position information 
relating to the plural second entry points, and the additional information respectively includes informa- 
tion independently indicating validity of respective position information. 

4. A data transmission method as set forth in claim 1 . wherein position information relating to the second 
entry point is position information relating to entry points existing forward or backward by an arbitrary 
number of points relative to the first entry point. 

5. A data transmission method as set forth in claim 4. wherein position information relating to the second 
entry point includes position infonmation relating to entry points existing at the positions immediately 
before and immediately after relative to at least the first entry point. 

6. A data transmission method as set forth in claim 4, wherein the additional information includes 
information indicating interval between the first entry point and the second entry point. 

7. A data transmission method as set forth in claim 1 , wherein the addHional information includes at least 
one of length infonttation of access unit corresponding to the first entry point and position information 
of the of the access unit corresponding to the first entry point 

a A data transmission method as set forth in claim 1 . wherein the addHional information includes at least 
one of length infonnation of access unit corresponding to the second entry point and position 
information of termination of tiie access unit corresponding to the second entry point. 

a A data transmission method as set forth in claim 1. wherein the encoded data is comprised of plural 
data, and the additional infomnation includes discrimination infonnnalion for discriminating the relation- 
ship between respective entry packets and encoded data lo which they relate. 

10- A data transmission method as set forth in claim 1, wherein the additional information includes 
information relating to whether copy is permitted or inhibited. 

11. A data transmission apparatus adapted for carrying out transmission of encoded data, 
the apparatus comprising: 

detecting means for detecting a first entry point from at least one encoded data; 

packet generating means for generating, on the basis of the detected first entry point packets 
including position information relating to at least one second entry point existing in a forward direction 
or in a backward direction relative to the first entry point and at least one additional information relating 
to the encoded data; and 

multiplexing means for multiplexing tiie packets at a predetermined position of the encoded data. 

12- A data transmission apparatus as set forth in claim 11, wherein the additional information includes 
information indicating validity of position information relating to all second entry points wrlhin one 
packet. 

ia A data transmission apparatus as set forth in claim 1 1 , wherein one packet includes position inforniafion 
relating to the plural second entry points, and the additional infonmation respectively includes informa- 
tion independently indicating validrty of respective position information. 

14- A data transmission apparatus as set forth in claim 11, wherein position information relating to the 
second entry point Is position information relating to entry points existing forward or backward by an 
arbitrary number of points relative to the first entry point. 

15. A data transmission apparatus as set forth in claim 14, wherein position information relating to the 
second entry point includes position information relating to entry points existing at the posrtions 
immediately before and immediately after relative to at least the first entry point. 
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16, A data transmission apparatus as set forth in claim 14, wherein the additional information includes 
information indicating interval between the first entry point and the second entry point. 

17- A data transmission apparatus as set forth in claim 11, wherein the additional information includes at 
least one of length information of access unit corresponding to the first entry point and position 
information of termination of the access unit corresponding to the firs! entry point 

la. A data transmission apparatus as set forth in claim 11, wherein the additional information includes at 
least one of length information of access unit corresponding to tiie second entry point and position 
information of termination of the access unit conresponding to the second entry point. 

19. A data transmission apparatus as set forth in claim 11, wherein the encoded data is comprised off plural 
data, and the additional information includes discrimination information for discriminating the relation- 
ship between respective entry packets and encoded data to which they relate. 

20- A data transmission apparatus as set forth in claim 11, wherein the additional information includes 
information relating to whether copy is permitted or inhibited. 

21. A data decoding apparatus adapted for decoding reproduction data which has been read out from a 
recording medium, 

the apparatus comprising: 

separating means for separating, from the reproduction data, encoded data and a packet including 
position information relating to at least one second entry point existing in a forward direction or in a 
backward direction relative to a first entry point and at least one additional information relating to the 
encoded data; 

decoding means for decoding the encoded data separated by the separating means; and 
control means for controlling a read-out position of the recording medium on the basis of the 
position information and the additional information at the time of special reproduction. 

30 22. A data decoding apparatus as set forth in claim 21, wherein the additional information includes 
information indicating validity of position information relating to all second entry points included witfiin 
one packet. 

23b A data decoding apparatus as set forth in daim 21 , wherein one packet includes position information 
35 relating to the plural second entry points, and the additional infonmation respectively includes informa- 
tion independentiy indicating validity of respective position information. 

24. A data decoding apparatus as set forth in claim 21, wherein position information relating to the second 
entry point is position information relating to entry points existing fonward or backward by an arbiti-ary 

40 number of points relative to the first entry point. 

25. A data decoding apparatus as set forth in claim 24, wherein position information relating to the second 
entry point includes positkm information relating to entiy points existing at the positions immediately 
b&fdre and immediately after relative to at least the firat entry point; 

45 

2S, A data decoding apparatus as set forth in claim 24, wherein the additional information includes 
information indicating interval between the first entry point and the second entry point. 

27. A data decoding apparatus as set forth in claim 21, wherein the additional information includes at least 
50 one of length information of access unit corresponding to the first entry point and position information 
of termination of the access unit corresponding to the first entry point. 

2a A data decoding apparatus as set forth in claim 21, wherein the additional information includes at least 
one of length information of access unit corresponding to the second entry point and position 
55 informatkwi of termination of the access unit conresponding to the second entry point. 

29. A data decoding apparatus as set forth in daim 21 . wherein the encoded data is comprised of plural 
data, and the additk>na) information includes discrimination infonnnation for discriminating the relation- 
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ship between respective entry packets and encoded data to which they relate. 

30. A data decoding apparatus as set forth in claim 21, wherein the additional information includes 
information relating to whether copy is permitted or inhibited, whereby in the case where the 
information relating to which copy is permitted or inhibited indicates that copy is inhibited, the control 
means inhibits output of the encoded data to the external, or outputs copy inhibit information to the 
external. 

31. A data decoding apparatus as set forth in claim 21, which includes: 

means for generating a control signal for controlling brightness (luminance) of data decoded by the 
decoding means at the time of special reproduction. 

32. A data recording medium on which encoded data are recorded, 

the data recording medium being formed by comprising the steps of: 
detecting a first entry point from at least one encoded data; 

generating, on the basis of the detected first entry point, packets including position information 
relating to at least one second entry point existing in a forward direction or in a backward direction 
relative to the first entry point and at least one additional information relating to the encoded data; 

multiplexing the packets at a predetemnined position of the encoded data; and 

recording the multiplexed data onto the recording medium. 
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STREAMJD TABLE 



STREAM iD(BINARY) 


STREAM TYPE 


1011 1100 
1011 1101 
1011 1110 
1011 1111 

liOx xxxx 

1110 xxxx 

1111 xxxx 


RESERVED STREAM 
PRIVATE_STREAM_1 
PADDING STREAM 
PRIVATE_STR EAM_2 

AUDIO STREAM-NUMBER XXXX 
VIDEO STREAM-NUMBER xxxx 
RESERVED DATA STREAM-NUMBER xxxx 
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